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In quantum mechanics and quantum information, to establish the orthogonal bases is a useful 
means. The existence of unextendible product bases impels us to study the 'entanglement bases' 
problems. In this paper, the concepts of entanglement bases and exact-entanglement bases are 
defined, and a theorem about exact-entanglement bases is given. We discuss the general structures 
of the orthogonal complete bases. Two examples of applications are given. At last, we discuss the 
problem of transformation of the general structure forms. 
PACC numbers: 03.67.Mn, 03.65.Ud, 03.67.Hk. 
In quantum mechanics and quantum information, the concept of bases of a Hilbert space is of paramount importance. 
A product basis (PB) of a Hilbert space of multipartite quantum states is a set of orthogonal product pure-states. 
In common cases, we always use the standard bases, which are the simplest PBs. However, especially in quantum 
information theory, one need to use the bases consisting of some entangled pure-states. For instance, in the study of 
teleportation the Bell's bases, which are maximally entangled states, are very important. Thus, it is necessary that 
in quantum information we consider various possible orthogonal bases. In principle, a general orthogonal complete 
basis consists of some product pure-states and some entangled pure-states. Related this, recently a problem discussed 
in depth is the so-called 'unextendible product basis (UPB)'[1], which must relate to the bases consisting of some 
entangled pure-states. There are many works about UPB, mainly see Bennett, DiVincenzo, Terhal et al.[l-5], in 
addition, [6-12], these works show that the UPBs have many quite special properties. 

An UPB of a Hilbert space H of multipartite quantum states is a PB S, S spans a subspace Hs in H, and the 
complementary subspace H—Hs contains no product state. The existence of UPBs means that the structures of 
general orthogonal complete bases are more complex. Since either a pure-state is a product state, or an entangled 
state (it may be partial separable), to discuss the structures of general orthogonal complete bases of H is just to 
discuss how the product pure-states and entangled pure-states assort in the bases. In this paper, first we define the 
concepts of entanglement basis and exact-entanglement basis, and give a theorem about the exact-entanglement bases. 
Two examples of applications are given. We discuss the problem of the general structures of the orthogonal complete 
bases. At last, we consider the transformation problem. 

Generally, for a given pure-state we can more easily decide whether it is separable (i.e. a product state), or is 
entangled. For instance, according to the entanglement of formation[13], only the rank of the coefhcient matrix of a 
bipartite qubit pure-states can decide whether this state is separable, or not. As for a given multipartite qubit pure- 
state, we can use other criteria, e.g. the criteria given by Diir[14] and Kauffman et al.[15], etc.. Since the purpose in 
this paper is not to study the problem of criteria of separability, for the sake of simplicity, in the following we assume 
that for any given multipartite pure-state we always can decide whether it is a product state, or is an entangled state. 
Consider a multipartite quantum system H= ^fL^Hi with M parties of respective dimension d^, the total dimen- 

M 

sionality oi H \s N ~ Y\ di. If an orthogonal complete basis B ={| ijJq>, \ uji >,•••, | lon-i >} of H is given, then 
we always have 

N-l 

^\uJs>< i^s 1= I (1) 

s=0 

where / is the N x N unit matrix. B can be split into two parts as S'={| V'o >i ■ ■ ■ ■ I V'm-i >} and 
T ={\ ipo ■ ■ A ^n-i >}, i-e. I -01 >=| Lu, >, I (pj >=| ujj+rn-i > {m + n = N), then B = SUT = 
{\ ipo >j ■ ■ ■ : I 4'm-i >j I '/'o >, ■ ■ ■ J I 'Pn-i >} ■ Let Hs and Ht, respectively, be the subspaces spanned by S and T. For 
any orthogonal basis 5" of Hs, there must be a to x to unitary matrix U (to) such that S' — Su(^jyi} — {V'o; ' ' ' i V'm-i} > 

where | ijj'i >— ^ [U {m)]^^ \ tps > ■ Similarly, any orthogonal basis T' of Ht can be written as T' = Tij(n) = 

s=0 

Wo^ • • • : y^'n^i} , where | ip'^ >= J2 P {n)]^, \ (fs > ■ 

s=0 

Definition. Consider a multipartite quantum system H— (^f£iHi with M parties of respective dimension di, the 

M 

total dimensionality of H is N — Y[ di. An entanglement basis (EE) T ~{\ Lp^ > , ■ ■ ■ , \ ipn-i >} is a set of n entangled 

i=l 

pure-states, \ ipj > (j = 0, • • • , rt — 1) , such that an arbitrary linear combination of them steel is an entangled pure- 
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state. The subspace Ht spanned by an EB T ( Ht does not contain any disentangled pure-states) is called an entan- 
glement space (ES). An EB T is called exact- entanglement basis (EEB) if there is a UPB 5* = {| ^/jq >,•••, | V'm-i >} 
containing m — N — n product states such that B — SUT = {\'>po >.,■■■, \ ipm-i >; | <^o >)■"■) I fn-i >} forms an 
orthogonal complete basis of H. In this case the subspace Ht is called an exact- entanglement space (EES), in which 
all states and the UPB S are orthogonal each other. And we call B a complete basis with an unextendible product 
basis (CBUPB). 

For an EES Hes , the corresponding UPB S is in H^g, where H^g is the orthogonal complementary subspace 
of Hes- About this, recently Bravy[ll] proves a result in the case of tripartite qubit states (the Lemma 3 in [11]). 
However, it is easily seen that the Lemma 3 and its proof in [11], in fact, can be directly generalized to higher 
dimensional cases, thus we have the following useful lemma 

Lemma 1. For an EES Hes, the corresponding UPB in H^g is unique. 

As in the above mention, it is necessary that in quantum information we should consider the general orthogonal 
complete bases. In the first place, we consider the problem what are the conditions of an EB to be an EEB. Another 
problem is how to describe the general form of orthogonal complete bases. The following theorem can answer the 
above problems, it, in fact, is a criterion of the existence of EEBs, and it can be used to describe the general structures 
of orthogonal complete bases. 

Theorem 1. The sufficient and necessary conditions for an ES Hes to be an EES are that 

M 

(A) The dimensionality n of Hes satisfies n < N — {di — 1) — 1. 

{B) For any orthogonal basis T = {j <^o ■ • • , j (^jv-n-i >} of Hes , the uniform mixture P= 

( n-1 ] 

\ I — J2 \ X fj \( separable, where I is the N x N unit matrix. 
I J 

Proof. Necessity. Suppose that Hes is a n-dimensional EES and T = {| >) • ' • ) I 'Pn-i >} is an arbitrary 
orthogonal basis in Hes, then there is an UPB 5=11 ■00 >, • • ' j I ipm-i >} , every | > (i = 0, • • • , m— 1, m-\-n = N) 
is a product pure-states, such that S UT forms a CBUPB of H. 

M 

(A) According to [1], the number m of states in an UPB must satisfy m > ^ (dj — 1) + 1, then n = N — m < 

M 

AT - E (rfi - 1) - 1- 

i=l 

(B) According to Eq.(l), we have 

m — 1 n—1 

i=0 j=0 

Here | Vo >j ■ • • ! I V'm-i > ah are products of pure-states, according to the definition of separability of the multipartite 
systems, the uniform mixture 
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N-n 




m—1 ^ 

V - 1 Vi X I (3) 



is separable. 

Sufficiency. Suppose that for a subspace Hes the conditions (A) and (B) both hold. Now. in this Hes we 

M 

take arbitrarily an orthogonal basis T — {\ ipQ >,■ ■ ■ , \ ipn-i >} (n < iV — ^ (dj — 1) — 1), then according to (B), 

( n-1 ] 

the density matrix p= { ^ ~ Yl \ V^j V^j \f separable, i.e. there must be a decomposition of P as 

" I ^=0 J 

\ l - IfjXVjlt ='P= J2sPsPs, where < Ps < 1,EPs = 1> every ps=\ >< *s j is a product 

j=0 J s 

state. Then we have 

\ X V'jh I, \l- (N-n) J2psPs] (4) 

j=0 I s ) 

Right multiplied two sides of Eq.(4) by ] ^'t >, we obtain 
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n-1 

^j,t I fj >= J2 I >' 

where Xj^t = ^ ^ "^j I ^* ^ ^'^^ ~ n (^«* ~ ~ '>^) Ps) < | > • But according to the definition of EB 

and the above supposition, generally Eq.(5) is impossible (the left side is entangled, but the right side is separable), 
only possibility is that two sides of Eq.(5) both vanish. From Xj^t = 0, then < ipj \ >— nXj,t = 0, i.e. all 
> are orthogonal to all | > {j = 0, ■ ■ ■ n — 1). Next, from ^s,t = ^ {Sst ^ {N — n) ps) < | >= 
this shows that: When s t, then < | > must vanish, i.e. {| \E's >} is a set of orthogonal states; When 

n-l 

s = t, it leads to ps = 773^, hence ^ | (fij >< tpj \ Ps = I- To compare this with Eqs.(l) and (2), and since 

i=o s 

{| ^'s >} is a set of orthogonal states, the index s must run over 0,1,- • • , m — 1, {m = N — n) . Sum up, we obtain 
a PB S* = {| 5*0 >, I ^'i >, • • • , I ^m-i >} in the orthogonal complementary subspace Hj; . Further, this PB S is an 
UPB. In fact, if Q, is an arbitrary product state which is orthogonal to all | i > (i = 0, • • • , m — 1) € 5, then it is in 
Ht, because H=Hs ® Ht- But this is impossible, since Ht = Hes is an ES. This means that S, in fact, is an UPB, 
i.e. T is an EEB and Hes is an EES. According to lemma 1, this S is yet unique. □ 

As for the problem how to decide the separability of a density matrix, we can use some criteria, e.g. the ways in 
[16,17], etc.. 

M 

Corollary 1. An EB T = {\ tpo >,■ ■ ■ , \ fn-i >} ('^ < AT — ^ (dj — 1) — 1) is an EEB if and only if the uniform 

i=l 

( n-l \ 

mixture P= \ ^ ~ S \ Vj >< \( separable. 
" I ^=0 J 

Proof. According to the definition, the subspace Ht spanned by T is an EES if and only if T is an EEB, this 
means that corollary 1 holds. □ 

By this corollary, if T={| ifQ >,•••, | <fin-i >} is a EB and the uniform mixture P= { ^ ~ J2 \ 'Pj >< Vj \( 

" I ^=0 J 

is separable, then it determines uniquely an UPB S = {| Vo ■ • • > I '4'm-i >} and a CBUPB B = S UT, where 

n-l 

{\ V'o >) • • • 1 1 V'm-1 >} is obtained from the above decomposition P= Y^sPsPs — S I V'i >< V'i I in the proof of 
Theorem 1. 

Corollary 2. If a subspace Hes in H is an EES, then for any orthogonal basis T = {\lpq>,---,\ ipn-i >} 

M ^ n-l 

{n < N — 'Y {di — 1) — 1) of Hes the uniform mixture P= ^ \ fj >< I is a bound entangled state[18]. 

i=l j=0 

Proof. According to the above Theorem 1, now there is an UPB S = {\ ipo >,■ ■ ■ , \ tpm-i >} {m = N — n) and 
P= jy^^ < / — J2 \ ''pi X V'i I f ) then this corollary is just a known theorem (the Theorem 1) in [1,3]. □ 

/ M-l \ 

We notice that a I A — J2 (c?i — 1) — 1 1 -dimensional EEB (or EES) is unextendible, i.e. there is no other EEB 

(or EES) which contains this EEB (or EES) as a proper subset (or a proper subspace). In fact, according to [1], in 

/ M-l \ 

this case the dimensionality of the UPB is minimum, so the dimensionality I A" — ^ (dj — 1) — 1 1 of EEB (or EES) 
is maximal. 

Now we consider the problem what is the general structures of orthogonal complete bases. Generally, in an 
orthogonal complete basis there may be some entangled pure-states, especially, these entangled pure-states can form 
an EB, even an EEB. All possible cases can be discussed as follows. 

(I) In B there is no EB. Now, a general orthogonal complete basis of H is in form as B = S U R = 
{j Vo >,•••, I fAm-i >, I 6o >, • • • , I &N-m.-i >} , where S = {[ Vo >,•••, I V'm-i >} is an orthogonal product ba- 
sis, and R = {\ 0o >,•••, | QN-m-i >} is a set of orthogonal entangled pure-states, but R is not an EB, i.e. there 

may be a linear combination ^ Ci \ Qi > which is separable. This means that if m < N, S must be an extendible 

product basis. Here there are two extreme cases: (i) n — N, then _B is a complete orthogonal product basis, e.g. the 
common standard basis {\ jai > €5 • • • (8) | Jom >} (jat = 0, 1, • • • , di — 1 for i = 1, • • • , M) is such a basis, (ii) n = 0, 
then all pure-states in B are entangled, e.g. the known Bell's basis in the bipartite qubit systems is such a basis 
(notice that it is not an EB). 

(II) In B there is an EB T= {j <^o ■ " ■ ) I fn-i >} ■ Here, there are only two possibilities: (i) The mixed-state P= 
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/ — ^ \ (Pj >< (fij \> is separable, then according to the above theorem 1, T just is an EEB. This means that 



there must be an UPB S" = {| Vo >, ■ ' ' J i^N-n-i >} , and B = SUT={\ ipQ >,■■ ■ , \ ipN-n-i >, \ (fa >, ■ ■ ■ , \ Vn-i >} 

is an CBUPB. (ii) The mixed-state P= { ^ ~ Yl \ '^j fj \( entangled. In order to discuss this case, we 

I J 

need to use the following lemma: 

Lemma 2. 7/T = {| y>o >) ■ • • , | fn-i >} is an EB and the mixed-state P= { I ~ J2 \ >< fj I f entan- 

y J 

gled, then in the orthogonal complementary space there is no {N — n)- dimensional orthogonal product basis. 
Proof. Conversely, suppose that in i?^ there is an orthogonal product basis S {\ tpo >,■ ■ ■ , \ V'jv-n-i >} , then 

f n-1 ] 

S must be an UPB, since T is an EB. According to the Theorem 1, in this case P= W "~ X) \ Vj >< \f must 

" I ^=0 J 

be separable, but this contradicts to the supposition. □ 

By using of Lemma 2, we know that in the case (ii) the form of an orthogonal basis of must be as 
{\ tpo >,■ ■ ■ , \ A-i >, I 00 >,•••, I (t>s-i >}{l<r<N-n-2,0<s<N-n-l,r + s = N- n-l) , where S = 
{| -00 >j ■ ■ ■ J V-'r-i >} is a PB, and T' = {\ (po >,■■■, \ 0^-1 >} is a set of orthogonal entangled pure-states, but it 
is not an EB (i.e. some linear combination of | 00 >,••') I 0ra-i > may be a separable state). Now the basis of H 
is in form as B = S UT' UT ={| ^o >j ■ • • , | V'r-i | 00 >j ■ • • , | 0s-i >, \ fo >r " ■>] fn-i >} ■ Here we notice that 
T' yjT ={\ 00 >,•••, I >, I <^o >, ■ • • , I V'n-i >} and the basis R in the case (I) are very much alike, however in 
the former there is an EB in B. 

Sum up, the forms of a general orthogonal complete bases B can be tabulated as follows: 

The first kind: In B there is no EB — — /o • i j m \ 

(bpecial: and || ) 

- . □□□□II 
I ■ 1 second kind: In B there is an EB — (i) p is separable— . ^t-.ttt-.t-. i i • r r<\ 

^ ' (it IS a CBUPB by a proper choice or b) 

— (ii) P is entangled— ■■■■|| ==== 

where ■■■■ denotes a PB; denotes the basis consisting of entangled pure-states, but it is not an EB; □□□□ 

denotes an UPB; ===== denotes an EB, but it is not an EEB; ==== denotes an EEB. The symbol || denotes the 
partition between two parts PB and EB. 

Applications and examples in quantum mechanics and quantum information 

1. A CBUPB constructed from the GenTilesl. About the requirements and applications of the PBs and 

UPBs in the quantum information, sec [2, 3]. A known UPB is the GenTiles given by DiVincenzo, Terhal et al.[2,3]. 
By using of the symbols as in [2,3], in H=Hn (8) Hn (n is even and n > 4) the GenTilesl {| Ymk >, \ Hmk >> I F >} 
is defined by (here we have taken their normalization). 

I Vmfe >= — fc > (8> I k+1 >= — \ k > (?) } Lj^™ \ j + k + 1 mod n >, w = e~ 
n ' n ^ 



2 -j^ n — In — 1 

H„fc >= - I iJm,k >(8> I A; >, I F >= — V V I i >(8) I j > (6) 



=0 i=0 

where m = 1, • • • , | - 1, fc = 0, • • • ,n - l.If we take | F,, > = | r > ® \ r >, (r = 0, 1, ■ • • , 2 (n - 1)), then 
{| Vmft >, I Hmk >, I F >, I Fr >} (the total of states is n^) is a linearly independent group of normalized states. 
Now, we define the normalized states | (fir > {r = 0, • • • , 2 (n — 1)) by induction as follows (i.e. the Schmidt's 
orthogonalization) 

f-l n-1 

^0 > - I] I] (< V^fc I Fo >| Vmk> + < H^fc I Fo >| H„fc >) - < F I Fo >| F > 

m=l k=0 

2 1 \ 4n^ 

= % ( I > ® I > Hoo ^ I F > , 7?o = 9 9 9 9 (7) 

^ ' ' « I ' ' 4 (n4 - 2n2 - 1)' + {n- 2f {An? + if + An? {n -if+n^ ^ ' 
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— 1 I r—1 
(fir =Vr <,\Fr > -Y^'^i< V„fc | >| V„fc > + < H„fe | >| H„fe >)- <F \ Fr>\F > - '^<ips\Fr>\(Ps> 
m=l fe=0 s=0 



,2(n-l) 



where r]r{r = 0, • • • , 2 (n — 1)) are normalization factors, which are also determined by induction. Therefore the set 
{| Vmfe >, I llmk >,\'F >,\ (fir >} ( '71 = 1, — 1, = 0, • • • , n — 1, r = 0, • • • , 2n — l) forms an orthogonal com- 

plete basis oi H — Hn i?„. Since the GenTilesl {| 'Vmk >, \ Hmk >) I F >} is an UPB[2,3] and {| (p^ >} is in 
^GenTiiesi (-f^GenTiiesi is the subspacc Spanned by the GenTilesl), every | > is entangled, the set {| t/'r >} is an 
EEB, and {| V mk >,\ H^fe >, | F >,\ ipr >} is a. CBUPB . In addition, according to the Theorem 1 and Corollary 

{2(n-l) 1 ^ 2(n-l) 

^ ~ J2 I >< <^r I / is separable, and P= ^n-i J2 | <^r >< <^r | is a bound entangled state. 
r=0 J r=0 

This example clearly shows the use of the GenTilesl and the theorem 1. A similar result can be obtained from 
the GenTiles2[2,3]. 

2. Some bound entangled states. In the quantum information, one need to study the problem what the entan- 
glement can be distilled, because this relates the quantum communication problems. A bound entangled state is such a 
entangled state that no entanglement can be distilled[18]. If in the system there is an EEB T — {\ (po >,■■■, \ (p„-i >} , 

then according to the above Corollary 2, the uniform mixture P= — \ 'Pj Vj \ is entangled and is a bound en- 

" 3=0 

tangled state, this is a standard case as in [1,3]. However, we find that there may be yet other bound entangled states 
with similar forms as follows. For instance, suppose that in the system there is a EB T = {| po >,•••, | (pn-i >} , but 

the mixed-state P= { ^ ~ ^ \ fj X fj \ ( entangled, then according to the above classification tab. there 
" I ^=0 J 

are a PB S = {\ ipo >■,■'■ A 4'r-i >} and a T' = {| >,•••, | (/"s-i >} {r + s + n = N) , which is a set of orthogonal 
entangled pure-states but not an EB, they form together an orthogonal complete basis B = S UT' UT. Let 

P' = TTTl 1 I -^^^ X -^fc I + S I >< 1 [ = ] / - ^ I Vfe X ^i-fc l| (8) 

[i=0 j=0 J I k=0 J 

Since p' contains the component part constructed by the states in T', we cannot aSirm that p' must be a entangle 
state for any T'. However in many cases, by a proper choice of T', p' always can become entangled. Notice that the 
related argument in the proof about P to be a bound entangled state (see the proof of Theorem 1 in [1,3]), obviously, 
is still completely effective for p' , i.e. in present case also no entanglement can be distilled. Therefore p' is a bound 
entangled state. This example shows the multiformity of bound entangled states with the uniform mixture forms. 

At last, we consider the problem of transformations. Since at present we only discuss the orthogonal bases, we 
cannot use the general local operations and classical communication[13]. However, we can use the local unitary 
transformations . 

Theorem 2. The structure form of a general 

orthogonal complete basis B = S L) T= {| ■^o >, • ' " 1 1 '4'n-i >,\ Vo >,•■")! Vk-i >}{n + k = N) is invariant under 
a local operation as 

G:B^B' ^S'ur={\^',>,---, I V-;.! >, I >, • • • , I p'k-i >} 

\ipl>=u {di) (g) u (^2) (8) • • • (8) w (cIm) (I 'ipi>),\ v'j >= u (di) ® u (^2) ®---®u {dm) (| >) (9) 

where u (di) ((i = 1, • • • , M) arc arbitrary di x di imitary matrixes. 

Proof. Obviously, an interior product of any two states is invariant under this G, then an orthogonal complete 
basis will be changed into another orthogonal complete basis under G, i.e. G indeed is a transformation of general 
orthogonal complete bases. Next, for a pure-state j V >> the pure-state | ij)' >= u (di) ® u (^2) ® ■ ■ ■ ®u {du) (| i' >) 
is a product state, if and only if | > is a product state itself. This means that if in B there is no EB, then in 
B' = G (B) there is yet no EB. In addition, when in B there is an EB T, the corresponds uniform mixture is P, then 
the imiform mixture P = u {di) u (^2) ® ■ ■ ■ ®u {dM) P u^^ [dhi) ® (c^Af-i) ® ■ ■ ■ ® u^^ [di) is separable, if and 
only if P is separable itself. According to the above classification tab and these discussions, it has been proved that 
the structure form of a general orthogonal complete basis B is invariant under G. □ 
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This theorem can be used to create various orthogonal complete bases (in the same type) from given one. 
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